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Abstract — We consider the relation of symmetries and subspace 
controllability for spin-| networks with XXZ couplings, subject 
to perturbation of a single node by a local potential (Z-control). 
The Hamiltonians for such networks decompose into excitation 
subspaces. Focusing on the single excitation subspace, it is 
shown for single-node ^-controls that external symmetries are 
characterized by eigenstates of Ho which have zero overlap with 
the control node, and there are no internal symmetries. It is 
further shown that there are symmetries which persist even in 
the presence of random perturbations. For XXZ chains with 
uniform coupling strengths, a characterization of all possible 
symmetries is given which shows a strong dependence on the 
position of the node we control. We then show for Heisenberg 
and XX chains with uniform coupling strength subject to single- 
node .^-control that the lack of symmetry is both necessary 
and sufficient for subspace controllability. Finally, the latter 
approach is generalized to establish controllability results for 
simple branched networks. 

Index Terms — non-linear control, controllability, symmetries, 
quantum systems, spin networks 

I. Introduction 

In the study of quantum communication and quantum 
computation, spin chains and general spin networks are simple 
but very useful models to approximate physical systems [1|- 
Q, including molecules in NMR experiments Q and ul- 
tracold atoms in optical lattices |6|. In the latter case it 
has been demonstrated experimentally that single and two- 
qubit gates can be implemented by controlling the external 
magnetic field, thus realizing universal quantum computation 
(QC) lj7|-||9|. Universality is the capability of generating 
all unitary computational gates, which in the language of 
control theory is equivalent to system controllability, i.e., the 
capability to generate the Lie algebra of the unitary (or special 
unitary) group using both the system Hamiltonian and the 
available control Hamiltonians |10|, |11|. Controllability is 
an important criterion for assessing a system's capability for 
quantum information processing and many other applications 
of quantum control |12 |-|19 |. In principle, controllability can 
be verified by explicitly computing the dimension of the Lie 
algebra, but such computations quickly become intractable as 
the dimension of the system increases. Therefore, alternative 
controllability conditions are needed, and many of these 
have been studied and derived for spin networks of various 
couplings and topologies p4) , pO[ , |[21|. Most of the early 
results characterize conditions for full controllability on the 
whole Hilbert space, and often a surprisingly small number of 



controls is necessary. In recent work it was shown that two 
independent local controls acting on the first spin suffice for 
full controllability for spin chains with coupling of Heisenberg 
type f22\, while chains with XX-coupling control of at least 
the first two qubits is required |23j, 1 ,24 J . 

Alternatively, we would like to know what interesting tasks 
we can still perform given certain limited Hamiltonian re- 
sources. These questions are practically important, because in 
many real physical systems there are limitations on the Hamil- 
tonian that can be implemented, and the quantum dynamics 
may be restricted to a subspace of the full Hilbert space |24J, 
p6|-p8|. In this article, we study this subspace controllability 
problem. Specifically, for any spin-i network with coupling 
of XXZ-type subject to Z-directional magnetic control fields, 
the Hilbert space of the system always decomposes into so- 
called excitation subspaces, which remain invariant under the 
dynamical evolution |27|. Furthermore, unlike in previous 
work on restricted local control, which has usually focused on 
control of first the spin, we explicitly study the effect of the 
position of the controlled node on the controllability on the 
single excitation subspace. We find a surprising relationship 
between actuator placement, controllability and dynamical 
symmetries of the system. 

Symmetry is an important concept and a powerful tool 
in physics p9| . Dynamical symmetries provide an alterna- 
tive perspective to the controllability problem, implying non- 
controllability, and are of interest as characterizing symmetries 
is usually easier than calculating the dynamical Lie algebra. 
This has been explored in several works on controllability 
of spin chains and networks f30'|-|'33l. In our case we are 
able to fully characterize all possible dynamical symmetries 
for a general XXZ-chain with local Z-control of a single 
spin in the single excitation subspace with the aid of the 
Bethe ansatz |34|. While dynamical symmetries imply that the 
system is not controllable, lack of symmetry does not always 
imply controllability. This raises the question under which 
conditions the converse holds, i.e., lack of symmetry implies 
controllability |31|. We show that for common models such 
as XX and Heisenberg chains and some branched networks 
lack of symmetry is not only a necessary but also a sufficient 
condition for controllability. 
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Fig. 1: XXZ chain with a local Z control Hi = Zk- 

II. XXZ Networks with Single-Node Control 

Intrinsic Hamiltonian: The Hamiltonian of a network of 
spin-i particles with XXZ coupling is of the form 

Hg — - Imn i^m^n + Y^Yn + nZ^Zn) , (1) 

l<m<n<N 

where X, Y, Z are the standard Pauli operators and X„ denotes 
the iV-fold tensor product whose nth factor is X, all others 
being the identity I. The dimensionless constant k determines 
the type of coupling such as Heisenberg (k = 1), XX (k = 0) 
or dipole (k — —1) coupling. The constants 7,„„ determine 
the coupling strengths between nodes m and n in the network. 
Special cases of interest are chains with nearest-neighbor 
coupling, for which 7m„ = except when m = nil. A 
network is uniform if all non-zero couplings are equal, i.e., 
7mn S {0, 7}. To every spin network we can associate a sim- 
ple graph representation with vertices {1, . . . , iV} determined 
by the spins and edges by non-zeros couplings, i.e., there is 
an edge connecting nodes m and n exactly if 7m„ 7^ 0. 

Node Controls: In this article our main interest are spin 
networks subject to a magnetic field in the z-direction or 
equivalently a Z-control acting locally, on a single spin 
(node/vertex) in the network as shown in Fig. [T] for a chain. 
The corresponding control Hamiltonian is 

Hc = Zk. (2) 

Neglecting dissipation, the dynamical evolution of the network 
subject to a time-varying control field /(t), representing the 
magnitude of the magnetic field applied to node fc, is governed 
by the Schrodinger equation 

p^i[H, + f(t)H,,p\. (3) 

Symmetries: Following the definitions given in |33|, a 
controlled spin network with Hamiltonian Hg + f{t)Hc is said 
to have an external or commutation symmetry if there is a 
Hermitian matrix S which commutes with both Hamiltonians, 
i.e., [Hs;S] — [HctS] = 0. The existence of such a sym- 
metry operator implies that the Hamiltonians Hg and He can 
be simultaneously block-diagonalized, and the Hilbert space 
decomposed into smaller invariant subspaces corresponding to 
the eigenspaces of the symmetry operator S. 

The system Hamiltonian of an XXZ spin network always 
commutes with the total spin operator Sp — T^^^Zn + ^)/2, 
[Hg^Sp] — 0, as does any control Hamiltonian of the form 
Zk, and thus any XXZ spin network with only controls of this 
type always has this external symmetry. It is easy to see that 
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Fig. 2: Different spin networks with a local Z control at 
positions indicated by the arrows. (a),(b),(c) have permutation 
symmetry, (d) does not. 

Sp has + 1 distinct eigenvalues, ranging from n = to 
n — N, corresponding to the possible different numbers of 
excitations in the network, and hence we have + 1 invariant 
subspaces. 

Another common type of external symmetry is permutation 
symmetry. A non-identity member of the permutation group 
n is a graph symmetry of the controlled network if both Hg 
and He are invariant under the permutation 11 of the spins. 
For a single-node control this means in particular that the 
permutation must fix the controlled node. The permutation 11 
induces a permutation operator P which commutes with both 
the intrinsic and control Hamiltonians and hence defines an 
external symmetry. In Fig. |2] there are permutation symmetries 
in (a), (b) and (c) but not in (d). Permutation symmetries 
commute with the total spin operator Sp and therefore induce 
symmetries on all excitation subspaces. 

The existence of external symmetries immediately implies 
that the system is not controllable on the full Hilbert space T-L, 
i.e., the dynamical Lie algebra £ generated by iHg and iHc 
is a proper sub-algebra of su(2^)n This is easy to see as the 
existence of an external symmetry S means that the system and 
control Hamiltonians H^ and H^ are simultaneously blockdi- 
agonalizable and therefore can not generate 5u{N) or u(iV). 
Specifically, if the Hilbert space decomposes, T-L = (B^^iHd, 
where Hd are invariant subspaces, then the dynamical Lie 
algebra generated must be a subalgebra of ®£^j^u(dim'Hd). 
The system may still be controllable on one or more of the 
subspace Hd of H, however, if the dynamical Lie algebra 
on the subspace Hd is equal to u(dim'H(j) or su{dimHd)- 
This is the notion of controllability we are interested in here, 
in particular the controllability of the system on the single 
excitation subspace Hi with respect to the total excitation 

'The set of unitary gates that can be implemented for a dynamical Lie 
algebra £ is e~ and the system is controllable on the entire Hilbert space if 
£ = u(2'^) or £ = su(2^) |Tl]. 
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(symmetry) operator Sp- 



commutation relations: 



III. SuBSPACE Symmetries and Controllability 

Denoting the spin-^ excitation basis vectors by |t) and 
II), the single excitation subspace Hi is spanned by the N 
basis vectors: |it ' ' ' t)' Itl • ' ' t). • • ■ ^ Itt ' • • I), which we 
can denote by |1), . . . , jA^), for simplicity. We can define a 
basis for the N x N antisymmetric matrices as follows: 

X,,k^ti\j){k\ + \k){j\), 

yj,k = -\j){k\ + \k){j\, 

with 1 < j < k < N. Restricted to "Hi, the Hamiltonians Hg 
and He are given by the N x N matrices 



N 



N-1 

n—1 n—1 



Hi = - 2zk) 
where 7„ is shorthand for 7„,n+i 



(4a) 
(4b) 

here, and the diagonal 



elements are fi^ (7„_i +7n)«: with A^o = f Y.n=i 7n, 

setting 7o = 7Af = for convenience. 

For the special case of a uniformly coupled chain, 7„ = 1, 
we obtain — — 1)^, = = (-/V — 3)| and ^„ = 
(A^ — 5)f for 1 < n < TV, and thus up to a multiple of the 
identity we have 



Hn = 



1 






1 



(5) 



Hi is a diagonal matrix with ones everywhere except for 
the k diagonal element, which is —1. Subtracting again and 
changing sign we can equivalently take 





/O • 


• • 


■ ^\ 




Hi = 


• 


• 1 • 
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(6) 
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• • 
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Note that the addition of multiples of identity matrix to Hs 
and He does not change their commutation relations with the 
original Hamiltonian, and hence the Lie algebra generated by 
i/o and Hi differs from the Lie algebra generated by the 
original Hamiltonians at most by the identity I. 

In the following, let £ denote the dynamical Lie algebra 
generated by Hq and Hi. If dim(£) = A^^ or A^^ - 1 then 
£ = ^{N) or su(A'^) and the system is controllable on T-Li. 
The generators Xkj,yk.j, Zk defined above form a natural basis 
for the Lie algebra u(A^), and if we can generate them from 



-iHo = E 



N-l 



X 



and —iHi — Zk, then £ ~ u(A^) and 



[Xjk-, Zk\ = Ujk 

[Vjk, Zk] = -Xjk 
[xjk,Xke] = Uji 
[xjkjVki] = -Xje 
[xjk,yjk] = ^{zj - Zk) 

Moreover, to show controllability it suffices to show that we 
can generate all Xn ^+i and Un.n+i for n = 1, . . . , A^ — 1. 

As noted above, permutation symmetries commute with the 
total spin operator Sp and therefore induce symmetries on all 
eigenspaces of Sp, including T-Li. Thus, for the XXZ networks 
shown in Fig. |2]we can immediately conclude that the system 
is not controllable on any excitation subspace (except the 
trivial ones n — Q and n = A^) if (a) we control the middle 
spin, (b) we control any spin outside the two equal-length 
branches, and (c) we control any spin on the ring. However, 
permutation symmetries are not the only possible symmetries, 
especially on "Hi. 

Example: For an XX chain (k = 0) of length N — 7 and 
fc = 2, we find that both Hq and Hi, restricted to the single 
excitation subspace, commute with 

/o 





M = 



1 


-1 




1 





1 



-1 



-1 



1 





1 



1\ 



-1 



1 



0/ 



the system is controllable. We shall also use the following 



which is not a permutation symmetry. We can indeed verify 
that the dimension of the Lie algebra is dim(£) = 36 < 7^, 
i.e., the system is not controllable on Hi, and the restric- 
tions of Hq and Hi to Hi can be simultaneously block- 
diagonalized. 

Firstly, we can now show generally that for systems with 
a single-node Z-type control, the external symmetries can be 
very easily characterized. 

Theorem 1. An XXZ spin network with a single node control 
Zk has external symmetries on Hi if and only if Hq has one 
or more eigenvectors \v) with zero overlap with node \k), i.e., 
{k\v) = 0. 

Proof Without loss of generality, we can choose a basis 
such that Hq is diagonal. From Favard's theorem p8) for 
tridiagonal matrices, we know that the eigenvalues of Hq are 
distinct. In such a basis Hi takes the form Bki — 
and setting C = [Af, B] gives Cki = [mk — m()Bkt, which 
shows that Cki can vanish only if Bki = or = . If all 
Bi^i ^ then Cki = for all fc, t is only possible if mj. — 
for all fc,^, i.e., if M is a multiple of the identity, in which 
case there is no symmetry. Thus a symmetry exists if and only 
if Bki = for some k,l, which is equivalent to (ffe|l) = 
for some fc, i.e., the existence of an eigenvector Vk that has 
zero overlap with the controlled node. ■ 
|25 1 found a similar characterization in the setting of con- 
trol by relaxation, and p3) showed the existence of external 
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symmetries to be equivalent to the existence of eigenstates of 
the system Hamiltonian that have no overlap with the pendant 
vertex for spin networks with a pendant- type control. 

We shall refer to systems with no external or commuta- 
tion symmetries as indecomposable . Note that spin networks 
given by coupling graphs with multiple disjoint components 
are always decomposable as are systems with permutation 
symmetries, but as we have seen, these are by no means 
the only external symmetries the system might have. External 
symmetries imply that the Hilbert space can be written as a 
direct sum of subspaces that are invariant under the dynamics. 
Assuming we have found all external symmetries and decom- 
posed the Hilbert space into invariant subspaces that are not 
further reducible, the dynamics on each invariant subspaces 
can be subject to internal Lie group symmetries, characterized 
by the existence of a unitary or anti-unitary operator S such 
that 

{iHofS + S{iHo) = (iHifS + S{iHi) = 0, (7) 

where Ho and Hi are required to be trace-zero and 
denotes the transpose of A. These internal symmetries can 
be divided into orthogonal and symplectic symmetries, and 
the existence of such a symmetry impUes that the dynamical 
Lie algebra £ generated by Hq and Hi is a subalgebra of 
so(A^) or sp{N), respectively, and thus the system is again 
not controllable on the respective subspace. For spin networks 
with a particular single controlled coupling (a pendant control) 
it was recently found that internal symmetries on the single 
excitation subspace Hi are of orthogonal type and related 
to the existence of a bipartite structure of the network p3j . 
In contrast, internal symmetries never occur for XXZ spin 
networks with single-node Z-controls. 

Theorem 2. An indecomposable XXZ network with a single- 
node Z-control —iHi = zj. does not permit internal symme- 
tries on "Hi. 

Proof: Let 5„ =H^-j^ Tr{H,n)H^lN for m ^ 0, 1, 
be the zero-trace versions of the Hamiltonians Hq and Hi . We 
need to show there is no internal symmetry between Hq and 
Hi . As our Hamiltonians are both real-symmetric the internal 
symmetry condition can be simplified 

HoS + SHq^O, HiS + SHi^O. 

We see that when Hi is diagonal. Hi — diag(a„), the latter 
condition is equivalent to (a.,„ + a„)S'm„ = 0, which implies 
Smn = unless am ^ —an- In particular, if Hi = Zk then 
we have aj. = 1 and a„ — — for n ^ k and thus the sum 
of any two diagonal elements of Hi never vanishes. ■ 
Thus, remarkably for this type of control, we only need to 
consider external symmetries, which we shall refer to simply 
as symmetries in the following. In fact, the proof of the 
previous theorem shows that a decomposable spin network 
with Z-controls admits internal symmetries on the single 
excitation subspace if only if N is even and we collectively 
control exactly half of all nodes, in which case Hi will contain 
equal numbers of +1 and —1 entries, which can cancel. 



Theorem 3. An XXZ chain with arbitrary coupling strengths 
with a single Z control at the end node is controllable on the 
single -excitation subspace Hi- 

Proof: To show controllability we calculate the dynamical 
Lie algebra £ generated by —iHo and —iHi, noting that the 
Hamiltonians take the form Q and (j6| with 7„ 7^ for any 
1 < n < and k — I. The commutators 

li^[-'iHo,zi] = yi^2 
[21,^1,2] = Xi^2, 

Zl + ^[Xl,2,yi.2] = Z2 

immediately give us the three generators of the Lie algebra. 
Using these generators we can define a reduced system gen- 
erated by —iH2 and 22 with 



'iH2 = -iHq - xi,2 - IHZi 



ikXk,k+i 

k=2 



N 

E 

k=2 



fJ-kZk, 



which represents an XXZ chain of length A^ — 1. By the same 
procedure as above, we can now generate X2^3, 2/2,3 and z^; 
iterating the procedure N — 2 times, we can generate 
Un.n+i and Zn for rt = 1, . . . , A^ — 1, i.e., all the generators 
corresponding to the simple roots of the Lie algebra u(A^). ■ 
Controllability implies the non-existence of symmetries but 
we can see directly that there are no external symmetries. 
Theorem [T] shows that the first entry of any eigenvector of 
Hq cannot be zero. Suppose we have a eigenvector v of i/o 
with vi = 0. Then HqV ~ Xv gives 



/mi 7i 

71 1^2 72 





Vo 



jN-2 





\ 



lN-1 



/ \ 



V2 



VN-1 
\ VN J 



(llV2\ 
I2V3 



which in turn implies V2 ^ V3 ~ ■ ■ ■ — 0, i.e. v = 0. Thus any 
eigenvector of Hq cannot be zero at its first entry, i.e., there 
is no external symmetry. 

This end-controllability result can be generalized to the case 
where we collectively control k spins from the end of the 
chain, i.e. —iHi ~ X]j=i^ ^j- 

Theorem 4. For XXZ chains of length N with Z-control of 
k < N spins at one end of the chain, the system is controllable 
and hence has no symmetry on Hi. 

Proof: Given Theorem [5] we only need to show that from 
—iHo and —iHi = zi + ■ ■ ■ + z^., k < N, we can generate 
Zl, and then the controllability follows. We have 

[-iHi,-iHo] yk,k+i 
[yk,k+i,-iHi] -> Xk,k+i 

[Xk,k+l,yk,k+l] Zk — Zk+l 

and defining 

-iHg = -iHo - jkXk.k+i + hif-^k - Hk+i){zk - Zk~i) 
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we further have 

[—iH'Q,Xk,k+l] — > —yk-l,k + l +yk,k+2 
[—Xk-l,k+l + Xk,k+2, — Vk-lM+l + Vk.k+l] 

-> {zk+2 - Zk+l) - {Zk 

as well as 

[-iH'q, Zk+i - Zk] yk+i,k+2 - 

[Zk+l — Zk,yk+l,k+2 + yk-l,k] — > Xk+l,k+2 
[xk+l,k+2 + Xk-^l,k,yk+l,k+2 + Vk-l.k] 

{zk+2-Zk+l) + {zk - 



Zk-l) 

!- yk-i,k 

\- Xk~l,k 
Zk-l) 



Thus, we can generate Zk+2 ~ Zk+i and Zk — Zk-i- 

Moreover, from [zk — Zfc-i,— iiJo] we can get yk-i,k and 
we get Xk-i.k- Hence, we find the following rule: starting from 
Zk+l - Zk, Xk,k+i and yk,k+i, we can generate Zk+2 - Zk+i 
and Zk — Zk-l- Then, starting from Zk — Zk-i, Xk-i.k, and 
yk-i,k, we can analogously generate Zk-i - Zfe-2, Xk-2,k-i, 
and yk~2.k-i- Repeating this process, we can sequentially 
generate Zk - Zk-i, Zfc-i - Zk-2, • ■ ^2 - zi, and together 
with —iHi, we can finally generate zi, and the controllability 
follows. ■ 
Based on these results one might conjecture that we always 
have subspace controllability, at least for inhomogeneous 
chains, regardless of which node we control. But this is not 
the case, and in fact some symmetries are extremely robust 
even in the presence of inhomogeneity. 

Theorem 5. An XX chain of odd length always has an external 
symmetry (and is thus not controllable) on "Hi if the index k 
of the controlled spin is even. 

Proof: The Hamiltonian of XX chain reduces to 

N-l 

-iHo ^ JkXn,n+l 



Vkj 



Favard's theorem p8| for tridiagonal matrices guarantees 
that Hq has N distinct eigenvalues 7^ with corresponding 
eigenvectors Vj — (vkj) satisfying 

^ j^^fc-i /fc-i(Aj) 
7i---7fc-i' 

where the polynomial fn+i (A) is determined by the recurrence 
relation: 

/„+i(A) = A/„(A)-7,'jn-i(A), 

for n > and /o = 1 and /_i =0. Moreover, /jv(A) is the 
characteristic polynomial of Hq. If N is odd then is an 
odd function too, so A = is a root of /jv(A) with eigenvector 
^0 = (/o(0), /i(0), . . . ) and /i(0) = 73(0) - • • • = /^(O) - 
0, i.e. all even entries vanish. Hence if k is even, there is an 
external symmetry and the system is not controllable. ■ 
A general XXZ chain, either homogeous or not, is called 
centro-symmetric with respect to the centre of the chain if 
the couplings 7„ := jn.n+i between adjacent spins satisfy 
7n = ^N-i-n for n = 1, . . . , TV - 1. 



Theorem 6. A centro-symmetric XXZ chain is not controllable 
on the Hi subspace if N — 2k — 1, where k is the controlled 
spin. 

Proof: For a centro-symmetric chain of length N = 
2k — 1 the characteristic polynomial is of the form /at (A) = 
/fe_i(A)p(A), where both /fc-i(A) and p(A) are polynomials 
of degree k — 1 and k, respectively. This shows that k — 1 
of the roots A,„ of /Ar(A) must be roots of /fc-i(A), and 
hence fk~i{\n) — for these A„i, showing that the corre- 
sponding eigenvectors are |A,„) are "dark states," i.e., satisfy 
[Hs + f{t)Hc]\\m) = 0|A™) for any control f{t), if we 
control the middle spin k ~ {N + l)/2. Thus the maximum 
controllable subspace is has dimension fc + 1. ■ 

IV. Characterization of Symmetries for 
Homogeneous XXZ Chains 

From Theorem [T] Hq and Hi have an external symmetry 
if and only if there exists some eigenvector Vj = (vkj) of Hq 
such that Vkj = 0. For a homogeneous chain the Hamiltonian 
Ho is tridiagonal with uniform values for the off-diagonal 
elements and zeros on the diagonal except for the first and 
last entry, and if we define 



Vq^KVi, Vn+1 



KVpf. 



(8) 



then the eigenvalue equation HqV — Ev can be written as 
Vk-i + Vk+i ~ Evk for k — 1, . . . ,N. This suggests that the 
eigenvectors v are of the form (Bethe ansatz p7| ) 

Az'' + Bz-^ 



Vk 



with z = e . Substituting into (Isjl gives: 



A + B = k(Az 4 



Bz-^) 



Bz 



(9) 

(10a) 
(10b) 



The first equation gives B ~ Az , assuming A 7^ 0, z 7^ 
1. Inserting this into the second equation we obtain 

A2 



1 



±- 



1 



(11) 



The condition for the existence of a symmetry, Vk = 0, thus 
becomes A. 



,2k 



B = 0, and inserting B ~ Az ^ 

1 — KZ 



J2k-1 



= ±Z 



N 



(12) 



Equation ( [T2] l allows us to find all possible values of k that 
allow external symmetries for given iV and fc. If = 2A: — 1, 



for instance, then any n satisfies ( 12 1 and the system always 
has a symmetry. Indeed, this is the case of an odd chain where 
we control the central spin, and it is easy to see that this system 
has a permutation symmetry as discussed before. Similarly, if 
N = 2k then there are no symmetries for any k as z^ = 
±z^^^ can be satisfied only if z = 0,±1 but these solutions 
do not correspond to valid Bethe eigenvectors. 

More generally, substituting z = e'^ into (12 1 gives 



1 — Kz (k cos 0—1) 



IK sm ( 



cosf 



(13) 
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This equation contains two independent equations for the real 
and the imaginary parts: 

cos 4>{k — COS 9) + sin (p sin 9 — k cos 9 — 1 
sin (^(k — cos 9) — sin 9 cos (/> = k sin 9. 

The solutions of these two equations are, respectively, 

cos(6' + 0) - 1 



cos (j) — cos f 
am{(j) + 9) 



sm ( 



smf 



cos (f) ^ cos 9 
sin (j) 7^ sin 9. 



Substituting (f) ~ {2k— 1)9 and using elementary trigonometric 
identities, both of these solutions simplify to 

sin(fc6') 
^ sin(fc - 1)61 ■ 



(14) 



Substituting z = e into Eq. ( 12 1 shows further that we must 
have e'(2fe-i)e ^ ±e'^e^ ^j. g»\V-2fc+i)e ^ p^j. 2k -1< 



N this gives 



N-{2k-l)' 



(15) 



Thus, for given N and fc, from (15i we can find the corre- 
sponding 9 and k such that the system has a symmetry. We 
can traverse all possible values of N, k and j in order to 
find all types of homogeneous XXZ chain that has an external 
symmetry. A set of these values are summarized in Table |l] for 
small values of A^. An immediate consequence of this is: 

Theorem 7. There is at most a countably-infinite number of 
K that permit external symmetry. 

The theorem implies that for a generic k uniformly chosen 
at random from the real line, there will be no symmetry for 
any N and k. We must be careful, however, with results such 
as this because the most common values for k, for real physical 
systems are k = (XX-coupling), n — 1 (Heisenberg), and 
K — —1 (dipole coupling) and for these special values of k 
symmetries exist for many choices of A^ and k. 

For K = (XX-couplin g) E g. ( pi) gives z^+^ = ±1 with 
Eq. (lOi) gives A = -B and Jol thus 



z — e or 
becomes 



j-n 

^ IV+T' 



= Ae 



= Csm{k9j) 



(16) 



for j,k = 
Ej 2cos(( 



1, . . . ,N with corresponding eigenvalues are 
'j). A simple calculation reveals the normalization 



constant to be C = \/2/{N + 1). For the system to have an 
external symmetry the kth entry of one of the eigenvectors Vj 
must vanish. In this case this happens only if sm{k9j) = 0, 
or k9j = £tt, i.e., if there exists an integer £ > such that 
kj — {N + 1)£, or equivalently if and only if A^ + 1 and 
k have a common divisor > 1 or gcd(A^ + 1, fc) = g > 1, 
where gcd(-, •) represents the greatest common divisor. Hence, 
the Hamiltonians have an external symmetry if and only if 
gcd(A^+ 1,A:) = .g > 1. 

Similarly, for k = 1 (Heisenberg coupling) Eq. (fTT) gives 



1 and we obtain |36J: 

Vkj — cos((2fc — 



2iV' 



(17) 
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TABLE I: For different values of A^ and k, 9 and k which 
make Vjk — can be calculated. 



which shows that the system has an external symmetry if and 
only if gcd(A^, 2fc — 1) = g > 1. This is identical to the 
result for k = —1 (dipole-couplingQ This is true is general, 
owing to the fact there is a 1-to-l correspondence between the 
eigenvalues and eigenvectors of XXZ chains with opposite k. 

Theorem 8. Homogeneous XXZ chains with opposite values 
of K have the same external symmetries. 

Proof Let the Hamiltonian of an XXZ chain be iJp = 
-ffo[«:]. Assuming it satisfies the eigenvalue equation: HqV = 
Ev, and defining P = H^^fZaj, we have {PHoP^)Pv = 
EPv, and PHqP^ = -{XX + YY) + kZZ = -Ha[-K]. 
Hence, if E and v are the eigenvalue and the eigenvector of 
Hq[k], then —E and Pv are the eigenvalue and the eigenvector 
of Ho[—k]. Moreover, as Pv ~ [vi, —V2,V3, —V4, ■ ■ ■ ,]-^, if 
A^ and k are chosen such that Vk = then the kth entry of 
Pv is also equal to zero. Hence, Hq[k] and Hq[—k] have the 
same external symmetries for given A^ and k. ■ 



V. Characterization of "Hi-Controllability for 

UNIFORM XX AND HEISENBERG CHAINS 

In the previous section we characterized the symmetries for 
XXZ chains, and we know that the absence of symmetry is a 
necessary condition for controllability. Unfortunately, it is not 
sufficient in general. 

Example. Consider an XX-spin network composed of A^ = 
10 spins as illustrated in FIG. |3] with a ^-control applied 
(jointly) to several spin nodes: (a) Hi = z\, (b) H\ = z\ + Z2, 
(c) Hi = zi + Z2 + Z3 and (d) Hi ^ zi + Z2 + z^ + Z4. 
Calculating the dynamical Lie algebra £ generated by iH^ 
and iHi, we have in (a) and (b) dim(£) ~ 81; in (c) 
dim(£) — 100; in (d) dim(£) = 25, i.e., only in case (c) do 
we have "Hi-subspace controllability. The result in the first two 
cases is due to the existence of an external symmetry, in this 
case a single dark state, i.e., an eigenstate v of Hq that has no 
overlap with the controlled spin, {k\v) = 0, and a controllable 
subspace of dimension 9. In case (d), however, one can verify 

^This result applies to a linear chain with nearest-neighbor coupling, which 
is somewhat artificial for a dipole-coupled chain as dipole coupling tends to 
be long-range. 
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Fig. 3: An XX spin network with iV = 10 spins. On "Hi, we 
consider multi-node Z control, with (a) Hi = z\, (b) Hi = 

zi + Z2, (c) Bx = Z1+Z2 + 2:3 and (d) Hi = Z1+Z2 + zj, + Z4. 

that no symmetries exist, and the Lie algebra generated is an 
irreducible representation of u(5). This result can be explained 
if we realize that the first excitation subspace Hamiltonians 
i/o and H\ for this network are in fact identical to the second 
excitation subspace Hamiltonians for a uniform linear chain 
of length N = 5, and the Lie algebra for this system is indeed 
u(5) with the second excitation subspace corresponding to the 
10-dimensional anti-symmetric (irreducible) representation of 
u(5). 

Example. The above correspondence between the graph in 
FIG. [3] and the second excitation subspace Hamiltonian of an 
XX chain of length N = 5 also holds for the inhomogeneous 
case. For example, the single excitation subspace Hamiltonians 
for a 10-spin network 
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with collective Z-control of the first four spins. Hi = zi + 
Z2 + z^ + Z4, is equivalent to the second excitation subspace 
Hamiltonian of a chain of length N — 5 where the couplings 
between adjacent spins are 71 : 72 : 73 : 74 = 1 : 2 : 3 : 4 and 
we control the first spin only, and we find dim(£) = 25 < 10^, 
or £ = u(5) and no symmetries either. This shows that even 
networks with non-uniform coupling without any symmetry 
can be non-controllable. 

From the above examples, we see that there are XXZ spin 
networks without any symmetries in Hi that are nonetheless 
not controllable on this subspace. Nevertheless, we shall show 
that for a particular type of spin network, the linear chain 
with a single controlled node, lack of symmetry is not only 
necessary but also sufficient for controllability on "Hi. We shall 
give rigorous proofs for XX and Heisenberg chains, which are 
of most practical interest, but the same techniques could be 
applied to prove controllability for other types of chains. 

A. XX Chain 

Theorem 9. For an XX chain of length N with local control 
Zfc, the system is controllable on "Hi if and only if gcd{N + 
l,k)^l. 

Note that this condition is equivalent to the no-symmetry 
condition derived in the previous section. 



Proof We already know that that the system is control- 
lable on the single excitation subspace for fc = 1. Also, by 
symmetry, we only need to discuss the case when 1 < fc < 
N/2. Assuming 1 < fc < N/2, we would like to determine 
all the operators we can generate from Hq and Hi through 
commutation relations. 

Result 1. For an XX chain on "Hi with Hi = —izk and 
N = rk+m, < m < k, we can generate Zqk with I < q < r, 
starting from Zk- 

We can generate the following elements: 

[-iHo, Zk] Vk-i.k + yk+i,k 

[yk-i,k + Vk+i.k, Zk] Xk-i,k + Xk+i^k 

-iH2 = -iHo - {xk-i,k + Xk+i^k) 

[-iH2,Xk-i,k + Xk+i,k] yk-2,k + yk+2,k 

[yk-2,k + yk+2.k, Zk] — > Xk-2,k + Xk+2,k 



[-iH2, X2.k + X2k-2.k] 2/1, fc + 2/2fc-l,fc 
[2/1, fe + 2/2fe-l,fc, Zk] Xi^k + X2k~l,k 

[~iH2, xi,k + a;2fc-i,fe] y2k,k 

[y2k.k, Zk] X2k,k 
[y2k,k^^2k,k] Z2k 

Thus, starting from — i-ffo and z^, we can generate Z2k, 
and continuing this process, we can sequentially generate 

Z3k, Z4k, 

For N = rk this impUes that we can generate zjy, which is 
equivalent to zi and implies controllability by Theorem [3] 

Result 2. If we can generate Zk-^ and Zk2 with ki — k2 = 1, 
staring with Zk and Hq, then the system is controllable. 

If we can generate two local operators Zk^ and z^^ with 
ki — k2 — 1 from Zk and Hq then we can further generate 

Hq — xi,2 + ■ • • + a:^fci-2,fci-i + Xk^+i,ki+2 + • • ■ + xn^i^^, 

and together with Zk^-i we can sequentially generate Zki-2, 
Zki-3, . . . until we obtain zi, analogous to the proof of Theo- 
rem |3] and Theorem [3] itself then again implies controllability. 

Result 3. Let N = rk + m, < m < k. If r ~ 2r' is even, 
then Zk and Hq can generate Zm,' If f = 2r' + 1 is odd, then 
Zk and Hq can generate Zk~m- 

With the above results we can apply the Euclidean algorithm 
to complete the proof of Theorem |9] 

Let ni = k. For gcd(iV + l,ni) ^ 1, and ni | (iV + 1), 
we have + 1 = riui + ra2, < m2 < ni. By Result |3] 
starting with z„j, we can generate Zn^, where n2 = m2 or 
n2—ni~ m2, depending upon the parity of ri. we also have 
gcd(ni, 712) = 1 and thus rii = r2ri2 + n^, with < 712 and 
gcd(n2, n^) = 1. Thus, from the Euclidean algorithm, we can 
generate the sequence tii, ri2, • ■ • with ri/_i — ny = 
1. Corresponding to such a sequence on the chain, we can 
generate the operator pairs {zp^,Zpr^), with ~ zi, Zp/^ — 
Zm, Zp2 = and = z^^n^, with p2 -p'2 = ?^l and 

P'l ~P'2 — "-3- Then we can generate Zp^, with p3 — p'2 — r^ns 
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and P3 — p'2 — (r3 — 1)'T'3- We have —p2 = and p^ — = 
713. We can then generate p4 and P4 between p^ and with 
p'^ — P4 = ng and P4 — P4 = 714. We repeat this process until 
we get p f and where one of the two is the neighbor of p/_ 1 
or p'f_i- Thus, we can generate two operators Za and Zb such 
that a — b = 1, and by Resuh |2] we derive the controUabiUty. 

If gcd(A^ + l,7ii) = g > 1, then analogous to the above 
argument, we can similarly generate n2 , ng , . . . , with Uf — 
g, and similarly the pair {zp.,Zp'), with pj — p'j — rij, j — 
1, . . . , /, and Til > n2 > ■ ■ ■ > rif — g, and then we can 
generate Zg. Thus all operators zi generated from Zk and Hq 
satisfy i — sg, and the operators z„j with g \ m can not be 
individually generated, so the dynamical Lie algebra generated 
from Zk and is strictly smaller than U{N), and the system 
is not controllable. 

■ 

Next, we try to demonstrate the above constructive proof 
through examples. For = 11 and rti = fc = 5, we have 

A^ + l = 12 = 2x5 + 2 = ririi + 777,3 
77i = 5 = 2x2 + 1 = r2772 + 773 

According to Results [T| and |3] we can sequentially generate Z5, 
zio, then Z2, 2:4, and then zi. Hence we have controllability 
by Theorem |3] However, if = 14 and fc = 5 then it is easy 
to see that the only zg operators we can generate from — ii/o 
and Z5, are Z5 and ziO, and the system is not controllable in 
this case. 

It is worth noting that from the above proof, not only have 
we proved the lack of symmetry is equivalent to controllability 
on Hi for a uniform XX chain, but we have also derived the 
dynamical Lie algebra £ when the system is not controllable. 
Moreover, the proof implies a result which is also useful when 
discussing the Heisenberg chain in the following section: 

Result 4. Given that we can generate Zp., i — 1,2,3, with 
Pi < P2 < P3 and gcd(p2 — P11P3 — Pi) — 1. can further 
generate two neighboring zg and zi^\ with p\ <£<^+l< 
P3. Hence, the system is controllable. 



B. Heisenberg Chain 

Analogous to XX chain, the correspondence between the 
lack of symmetry and the controllability is summarized in the 
following theorem: 

Theorem 10. For a Heisenberg chain of length N with 
uniform coupling strengths and a local Z control z^, the system 
is controllable on "Hi if and only if gcd{N, 2fc — 1) = 1. 

Again the condition for controllability is equivalent to the 
no-symmetry condition. First of all, we investigate the new 
operators generated by —iHo and —iHi. Assuming N > 2k 
and for fc > 1, similar to the XX chain case, we have 



[-iHo, Zk] Vk-i,k + Vk+i,k 

[yk-i,k + yfe+i,fe, Zfc] Xk-i^k + Xk+i,k 

-iH2 = -iHo - {xk-i,k + Xk+i,k) 

[-iH2,Xk-iM + Xk+i,k] yk-2,k + yk+2,k 

[yk-2.k + yk+2,k,Zk] Xk-2,k + Xk+2,k 



[~iH2,X2,k + X2k-2,k] yiM + y2k-l,k 

[yi.k + y2k~i,k,Zk] xi^k + x2k-iM 
[-iH2,xi^k + X2k-i,k] yi.k + y2k,k 

[2/1, fe + y2k,k,Zk] Xi^k + X2k,k 
[-iH2, Xi,fc + X2k,k] -> X2,k + X2k+l,k 



[-iH2,Xk-2,k + X3k-3,k] Xk-l,k + X3k-2,k 
[~iH2,Xk^l^k + X3k-2,k] -> X3k~l^k 
[x3k-l,k,Zk] y3k-l,k 
[X3k-l,k,y3k-l,k] ^3fc-l 

Thus, from Zk, we can sequentially generate Xk-i,k + 
Xk+i,k, Xk-„i^k+Xk+m,k, until Xi^k+X2k-i,k- When we 
generate some x operator(e.g. xi,k + X2k-i,k), we can always 
generate the corresponding y operator(e.g. yi^k + y2k-iM) 
and vice versa, so in the following, we only concentrate 
on the Xij operators that can be generated. Different from 
XX model, and due to the component zi in —iH2, the next 
operator we can generate is xi + X2k,k, rather than X2k,k 
as in the XX chain case. Then we can sequentially generate 
Xj,k + Xj+2k-iM, and finally we get Xk+[2k-i),k, and hence 
Zk+(2k-i)- Analogously, starting from Zk+{2k-i), we can 
sequentially generate Xk+(2k-i)-,n,k+{2k-i)+Xk+(2k-i)+m,k, 
m = 1, ... ,2k — 2, and finally we get Xf.+2(2k-i).k and hence 
Zk+(2k-i)- Continuing such process, we have 

Result 5. For Heisenberg chain, from Zk and Hq, we can 
sequentially generate 2;fe+m(2fe-i)> with I < m < r and fc + 
r(2fc - 1) < A^. In particular, if N = k + r(2fc - 1), then the 
system is controllable. 

Next, similar to the XX chain case, we have the following 
result 

Result 6. For Heisenberg chain, if from Hq and Hi we can 

generate two neighboring Zk-^ and Zk2 with fci — fc2 = 1> then 
the system is controllable. 

Now we are ready to prove Theorem [To] Assuming r(2fc — 
1) < < (r + l)(2fc — 1), for convenience of analysis, we 
construct a modified model M2 (FIG. |4]), corresponding to the 
original Heisenberg chain,A/i in (j5]l. 

If r(2fc - 1) < < fc + r(2fc - 1), then in M2, we extend 
the original chain to length N' — k + r{2k — 1), and add new 
XX couplings in Hq between the nearest neighbors Xjj+i, 
N < j < N' — 1, but delete the term zn- Thus, in the 
modified system Hamiltonian Hq the right end of M2 is of 
XX-type interaction, rather than Heisenberg-type. As a result, 
in the modified model, starting from Zk, we can generate Zj 
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NN + 1 

Ma : • • « • •- • 

*;+(r-l)(2A;-l) r(2fc - 1) k' k + r(2k - 1) 

(a) 

NN + 1 k' 
Mo : ' • • • • • « 

fc + r(2fc-l) (r + l){2k-l) k + (r + \){2k - I) 

(b) 

Fig. 4: Heisenberg chain Mi is modified into the model M2, 
by extending the chain length to (a) N' = k + r{2k — 1), if 
r(2fc-l) < iV < k + r{2k-l); (b) N' ^ fc + (r + l)(2fc - 1), 
if A: + r(2fc - 1) > iV < (r + l)(2fc - 1). In both cases, we 
can generate Zk' with k' ~ 2N + 1 — {k + r{2k — 1)). 

with j = k + {r — l)(2fc — 1), and from Zj, we can generate 
X2j-N,k + XM.k, the same as in the original Heisenberg 
model. Then continuing the calculation, in the modified model 
M2, we then generate X2j-N-i,j + ^N+i.j (corresponding 
to X2j-N~i,j +XN,j in Ml), then X2j-N-2,j + XN+2,j, and 
finally Xf^^r{2k-i),j and 2;fc+r(2fe-i)^ which corresponds to the 
generated operator Zk' in Mi, with k' = 2N +1 — {k + r{2k~ 
1)) > fc(FIG.|4](a)). If we make the following identification: 
node + 1 in M2 corresponding to node N in Mi, and node 
+ 2 in M2 corresponding to node — 1 in Mi, and so 
forth, then the operators generated from Zj in A/2 are 1-to-l 
corresponding to the z operators generated in Mi. Moreover, 
we can see that all these corresponding pairs of nodes are 
mirror symmetric with respect to the middle point between 
nodes N and + 1. Hence, once a new operator is generated 
in M2, we can always get the corresponding new operator 
generated in Mi through the mirror symmetry. For instance, 
if we can generate two neighboring operators Zi and z^+i in 
M2, they must correspond to two neighboring z operators in 
Ml as well. 

If fc+r(2fc-l) < iV < (r+l)(2A;-l),theninM2 we extend 
the spin length to fc + (r + l)(2fc— 1). Since we have generated 
Zk+r(2k-i) in ^h, by mirror symmetry, it corresponds to the 
operator Zk' which can be generated in M2, with k' = 2N + 
1 - (fc + r(2k - 1)) > A:(FIG. |4](b)). 

To complete the proof of the main theorem, let r{2k — 
1) < N < {r + l){2k — 1). From the previous discussion, 
we only need to discuss what new operators can be generated 
for the modified model M2, and by the 1-to-l correspondence 
between Mi and M2, we can recover what new operators can 
be generated for Mi. In both of the two cases r(2A;— 1) < N < 
k+r{2k-l) and fc + r(2fc-l) < iV < (r + l)(2fc-l), we can 
always generate Zk' with fc' = 2N + 1 — (fc + r(2fc — 1)) > fc, 
satisfying 

fc'-fc==2iV-(r + l)(2fc-l). 

If gcd(A^, 2fc - 1) = 1, we have gcd(fc' - fc, 2fc - 1) = 1. 
If r(2fc - 1) < iV < (r + l)(2fc - 1), we have pi = k + {r - 
l)(2fc - 1) < fc' < fc + r(2fc - 1) = P3; if fc + r(2fc - 1) < 
N < {r + l)(2fc - 1), we have pi = fc + r(2fc - 1) < fc' < 
k + {r + l)(2fc — 1) = P3. But in both cases, P3—pi — 2k — 1 




Fig. 5: Star shape spin networks with three subchains, satis- 
fying subchain lengths are pairwise coprime. We find that in 
both cases (i) Hi = zi, and (ii) Hi = z^{i) the system is 
controllable. 



and {p3 — pi,k' — pi) = 1. Hence, the conditions of Result |4] 
are satisfied, and we can generate two neighboring operators 
zgr and z^/+i with pi <£'<£' + I < P3 in M2, which must 
correspond to two neighboring z operators in Mi. Hence the 
original system Mi is controllable. 

If gcd(A^, 2fc — 1) = (7 > 1, then by the same reasoning for 
XX chain, the only zj operator we can generate are Zj = z^g, 
i.e., j is multiple of g. And all the other Zj operator are coupled 
with other operators. Hence we cannot generate all Zj and the 
dynamical Lie algebra is strictly smaller than U{N). 

The same arguments can be applied to show that lack of 
symmetry is also the necessary and sufficient condition for 
controllability on "Hi for for n ~ —\, and other cases could 
be studied similarly. So far we have fully characterized the 1- 
to-1 correspondence between the external symmetries of Hq 
and Hi, and the non-controllable cases of the system. 

VI. Branched Networks 

In previous sections we have studied symmetries and con- 
trollability for the simplest type of spin network, i.e., the linear 
chain. The same techniques can be applied to more complex 
spin networks. 

Besides the spin chain, the next simplest model of a spin 
network is the star shape branched network, with a central 
spin, connected with m number of spin subchains. For m ~2 
this is equivalent to the chain case. The first non-trivial case 
is TO 3, i.e., the T-shape spin network, as illustrated in 
FIG. |5] For a uniformly-coupled XX-type branched network, 
the central spin can be indexed as 1 and the to number of 
branches indexed as 2^P\...,l^p \ p = 1,...,to. On "Hi, 
the branched network Hamiltonian and the local control Z 
Hamiltonian on node fc^'^ are written as: 

m 

-f^o = ^ (a;i_2(P) + ^7(p),7+i(p)) 

Hi = Zk(q) 

We start with the simplest symmetry to identify, permutation 
symmetry. If the local control is on one of the three subchains, 
say. Hi = Zkii), and the other two branches are of the same 

(2) (3) 

length, £2 = ^3 , then there is a permutation symmetry, 
and the system is not controllable. In the following, we shall 
discuss cases of the position of spin k^'^K 

Case 1: We control the far end of one branch(for example. 
Hi = Zgd) in FIG. |5]l. 
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N {£[^\ef\...,el:^^) symmetry dim(.g) Controllable 



10 


(5,4,3) 


No 


100 


Yes 


11 


(6,4,3) 


Yes 


65 


No 


12 


(6,5,3) 


Yes 


101 


No 


12 


(7,4,3) 


No 


144 


Yes 


13 


(6,5,4) 


Yes 


144 


No 


14 


(7,5,3,2) 


No 


196 


Yes 



TABLE II: Symmetry and controllability in Hi for different 
XX branched networks. 

N (^^^\4^\...,£^>) Symmetry dim(.g) Controllable 



8 


(2,3,5) 


Yes 


50 


No 


9 


(2,4,5) 


Yes 


65 


No 


9 


(2,3,6) 


No 


92 


Yes 


10 


(3,4,5) 


Yes 


65 


No 


10 


(2,4,6) 


No 


10^ 


Yes 


10 


(2,3,7) 


No 


10^ 


Yes 


11 


(3,4,6) 


No 


ll2 


Yes 


12 


(2,4,8) 


Yes 


65 


No 


12 


(3,5,6) 


No 


122 


Yes 


13 


(4,5,6) 


No 


132 


Yes 


14 


(4,5,7) 


No 


142 


Yes 


14 


(2,4,10) 


No 


142 


Yes 


15 


(2,4,11) 


Yes 


122 


No 



TABLE III: Symmetries and controllability for Heisenberg 
branched networks in Hi. 



We assume Hi = z ji). Analogous to the discussion of XX 
chain, we can sequentially generate z^^^.^ci) , . . . , 2:2(1) i 
well as the associated Xjj+i and yjj+i- Thus we can generate 
zi and the XX chain Hamiltonian formed by the other two 
subchains. 

According to Theorem }9\ we have if gcd(4^\4^^) = 1' 
then the system is controllable; otherwise, it is not controllable. 

Case 2: We control the central spin zi (for example. Hi = 
Zi in FIG. |5]l. 

If two of the subchains are the same length, then the system 
is not controllable. If the chains are of different length, then 
motivated by the results in Theorem [9] we have the following 
conjecture: 

Conjecture 1. For star shape XX-type networks with three 
subchains, and local Z control on the central spin 1, there 
is no external symmetry and the system is controllable if and 
only gcd{6p,6^^) = 1 for j ^ k. 

For small values of N, we have calculated the symmetry and 
the dynamical Lie algebra £ for all different patterns of such 
branched network, with a few examples illustrated in Table [ll] 
all satisfying Conjecture [T] 

For Heisenberg-type of branched networks, we can simi- 
larly calculate the symmetry and £ for controllability, with 
a few examples illustrated in Table [III] However, the ex- 
plicit relationship between the values of the parameters 
(iV, f^^-* , £'"2^ , • • ■ , ^m""* ) and the patterns of branched networks 
with symmetry requires further investigation in the future. 

VII. Conclusion 

In this work we have studied symmetries and controllability 
of XXZ spin networks subject to local Z-controls on the single 
excitation subspace. External symmetries for such systems can 



be easily characterized: such symmetries exist if and only if 
there are eigenstates of the system Hamiltonian that have no 
overlap with the control node. If no such symmetries exist 
then the system is indecomposable. Unlike systems where 
we control the coupling between two spins (or an edge in 
the associated graph of the spin network), indecomposable 
systems which have Z-controls applied to one or more spins 
have internal Lie algebra symmetries only in very exceptional 
cases. 

For linear XXZ chains we have further characterized all 
possible values of k that allow the system to have external 
symmetries on the single excitation subspace. We find that 
there are at most countably many values of k which permit 
any external symmetries, i.e. for a generic k there will be no 
symmetries, and we expect the system to be controllable for 
any local Z control. However, for the values of k that are most 
relevant in real physical systems: k — for XX coupling, k = 
1 for Heisenberg coupling and k = — 1 for dipole coupling, 
there are symmetries in many cases. The existence or absence 
of symmetries depends on the position of the controlled node 
in the chain relative to the length of the chain and the type of 
coupling in a very peculiar manner. This shows that the choice 
of controlled node — or the placement of the "actuator" in 
control terminology — is very significant. 

For chains with non-uniform coupling strengths, we find 
that the inhomogeneity usually breaks symmetries which are 
present for the uniformly-coupled case with the same topol- 
ogy, as one might expect. Surprisingly however, there are 
certain symmetries which are robust even in the presence 
of inhomogeneities. Absence of symmetries is a necessary 
condition for controllability. In many cases it also appears to 
be a sufficient condition but there are examples of systems 
without symmetries that are not controllable. We have shown 
that for uniform XX and Heisenberg chains, lack of symmetry 
is the necessary and sufficient condition for the system's 
controllability on Hi. Finally, we have shown how to apply 
the techniques used to establish controllabity for spin chains 
to more complex networks such as branched networks. We 
have characterized the possible symmetries and propose a 
conjecture of the controllability condition. 

Similar techniques could be applied to discuss the more 
complex spin networks, as well as the relationship between 
symmetry, controllability and actuator placement in other 
excitation subspaces. For instance, it could be applied to 
explain the observation that an antiferromagnetic chain with 
local end-spin control appears to be controllable in the largest 
excitation subspace |27|. 
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